package problem263_Ugly_Number;

public class Solution {
	 public boolean isUgly(int num) {
		 while(num>1){
			 if(num%2==0)
				 num/=2;
			 else if(num%5==0)
				 num/=5;
			 else if(num%3==0)
				 num/=3;
			 else
				 break;
		 }
		 if(num==1)
			 return true;
		 return false;
	 }
}
